Mesh Generation for Implicit Geometries
نویسندگان
چکیده
We present new techniques for generation of unstructured meshes for geometries specified by implicit functions. An initial mesh is iteratively improved by solving for a force equilibrium in the element edges, and the boundary nodes are projected using the implicit geometry definition. Our algorithm generalizes to any dimension and it typically produces meshes of very high quality. We show a simplified version of the method in just one page of MATLAB code, and we describe how to improve and extend our implementation. Prior to generating the mesh we compute a mesh size function to specify the desired size of the elements. We have developed algorithms for automatic generation of size functions, adapted to the curvature and the feature size of the geometry. We propose a new method for limiting the gradients in the size function by solving a non-linear partial differential equation. We show that the solution to our gradient limiting equation is optimal for convex geometries, and we discuss efficient methods to solve it numerically. The iterative nature of the algorithm makes it particularly useful for moving meshes, and we show how to combine it with the level set method for applications in fluid dynamics, shape optimization, and structural deformations. It is also appropriate for numerical adaptation, where the previous mesh is used to represent the size function and as the initial mesh for the refinements. Finally, we show how to generate meshes for regions in images by using implicit representations. Thesis Supervisor: Alan Edelman Title: Professor of Applied Mathematics Thesis Supervisor: Gilbert Strang Title: Professor of Mathematics
منابع مشابه
Shape reconstruction from medical images and quality mesh generation via implicit surfaces
The ability of automatically reconstructing physiological shapes, of generating computational meshes, and of calculating flow solutions from medical images is enabling the introduction of computational fluid dynamics (CFD) techniques as an additional tool to aid clinical practice. This article presents a set of procedures for the shape reconstruction and triangulation of geometries derived from...
متن کاملAutomatic Non-manifold Topology Recovery and Geometry Noise Removal
This paper presents an effective method for automatic topology recovery of non-manifold geometries. Mixing topology recovery and geometry noise detection/removal allowed us to achieve effectively the automation and robustness required by such methods. We developped our method on CAD boundary representation (BREP) geometries in the context of surface mesh generation, but it could also be directl...
متن کاملHigher-order meshing of implicit geometries - part III: Conformal Decomposition FEM (CDFEM)
A higher-order accurate finite element method is proposed which uses automatically generated meshes based on implicit level-set data for the description of boundaries and interfaces in two and three dimensions. The method is an alternative for fictitious domain and extended finite element methods. The domain of interest is immersed in a background mesh composed by higher-order elements. The zer...
متن کاملParallel Mesh Generation and Adaptation for Cad Geometries Parallel Mesh Generation and Adaptation for Cad Geometries
SUMMARY Large scale parallel simulations are dealing with meshes with millions to billions of elements. As the numbers of elements in these meshes continue to increase, it is becoming necessary to deal with the generation and control of the mesh in parallel. This paper overviews a set of procedures that can accept a CAD model as input and generate initial meshes in parallel with 100's of millio...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2004